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SYSTEM AND METHOD FOR PERFORMING NARROWBAND 
INTERFERENCE CANCELLATION IN A 

WIDEBAND OFDM SYSTEM 



5 The present invention relates generally to communication systems, and more 

particularly to an improved system and associated method for performing narrowband 
interference cancellation in a wideband orthogonal frequency modulation local area 
network. 

The IEEE 802.11 WLAN standard provides a number of physical (PHY) layer 
10 options in terms of data rates, modulation types and spreading spectrum technologies. 
Three physical layers were standardized in the initial revision of 802.1 1. They include a 
direct sequence (DS) spread spectrum PHY, a frequency-hopping (FH) spread spectrum 
PHY and an infrared light (IR) PHY. All three architectures are designed for operation 
in the 2.4 GHz band. 

15 A second extension to the 802.11 standard, namely IEEE 802.11b, defines 

requirements for a physical layer based on direct sequence spread 
spectrum/complementary code keying (DSSS/CCK) for operation in the 2.4GHz ISM 
frequency band, for data rates up to 1 1Mbps. When the original 802.1 lb specification 
was approved, the IEEE concurrently approved the specs for 802.11a which was 

20 designed to use a PHY layer based on the orthogonal frequency division multiplexing 
(OFDM) for operation in the 5 GHz U-NII frequency for data rates ranging from 6Mps 
to 54Mps. 

In November of 2001, the IEEE 802. 11 committee adopted a draft standard, i.e., 
802.11g/D2.1, that proposes to reuse the OFDM physical layer (PHY) which is 
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currently being used as the 802.1 la standard in the 5 GHz band, for use in the 2.4 GHz 
band. A complete description of the 802.1 Ig standard can be found in IEEE 
802.1 lg/D2.1, "Draft supplement to 802.11-1999, Wireless LAN MAC and PHY 
specifications: Further Higher-Speed Physical Layer (PHY) extensions in the 2.4 GHz 
5 band," incorporated by reference in its entirety. As is well known, the 802.1 Ig standard 
uses bit interleaved coded modulation (BICM) in conjunction with orthogonal 
frequency division modulation (OFDM) to combat the effects of multi-path fading. 

One drawback of adopting the OFDM PHY layer for use in the 2.4 GHz band is 
that the operating environments in the 2.4 GHz and 5GHz bands are very different and 

10 hence implementations developed for 5 GHz, if used directly at 2.4 GHz may cause 
system degradation. In particular, one significant operating environment difference of 
note is the presence of Bluetooth systems in the 2.4 GHz band. Bluetooth is a 
computing and telecommunications industry specification that describes how mobile 
phones, computers, and personal digital assistants (PDAs) can easily interconnect with 

15 each other and with each other and with home and business phones and computers using 
a short-range wireless cotmection. A detailed description of Bluetooth can be found in 
K.V.S.S.S.S Sairam, et al., "Bluetooth in wireless communications," IEEE 
Communications Magazine, vol. 40, no. 6, pp. 90-96, June 2002, incorporated herein by 
reference in its entirety. Bluetooth systems are narrow band (i.e., 1 MHz bandwidth), 

20 frequency-hopped systems. By contrast, WLANS are wideband (i.e., 22 MHz 
bandwidth) systems with no frequency hopping. Studies have shown that the effect of 
Bluetooth interference on WLANs can be catastrophic in the case of collisions, i.e., in 
the case where a Bluetooth packet collides with an 802.11 packet, the error rate of the 
latter is very high. One such study can be found in I. Howitt, "WLAN and WPAN 
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coexistence in UL band," EEEE transactions Veh. Tech., vol. 50, no. 4, pp. 1114-1124, 
July 2001, incorporated by reference, which shows tiiat the performance of WLANS 
operating in accordance with 802.1 Ig degrades dramatically in the presence of 
narrowband interferers such as Bluetooth. While interference avoidance mechanisms in 
5 the MAC layer can be useful, they are an incomplete solution in that tiiey limit the 
available throughput of the WLAN system. 

Therefore, there is a need for a PHY layer algorithm that allows a 802.1 Ig 
WLAN system to be more robust in the presence of interference such as bluetooth 
interference. 
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The present invention is directed to a method and system for use in a wireless- 
local-area network (WLAN), for simultaneously estimating the unknown multi-path 
channel and noise characteristics and using the channel and noise estimates to improve 
system performance in the presence of narrowband interferers. The present invention 
S estimates the unknown multi-path channel and noise characteristic without a-priori 
knowledge of the location of the interference in the band and uses this information to 
generate soft-metrics for a Viterbi decoder. By using the improved channel and noise 
estimates, the packet error rate (PER) of an 802.1 Ig WLAN system may be maintained 
despite collisions with interfering packets thereby allowing the 802.1 Ig system to be 

10 less sensitive to the interference. 

Currently, conventional schemes for providing interference cancellation try to 
avoid collisions between interfering systems, such as Bluetooth, by using cooperative 
methods employed at the MAC layer. Avoiding collisions, however, has the 
disadvantage of lowering the overall bit-rate of the WLAN system, only allowing 

15 transmissions between bluetooth transmissions. There has been very little research on 
investigating methods of interference cancellation at the PHY layer. The present 
invention addresses this need by providing a method of interference cancellation 
defined at the PHY layer that allows the packet error rate (PER) of an 802.1 Ig system to 
be maintained in the presence of bluetooth interference. 

20 In a preferred embodiment, the present invention provides an improved method 

for estimating the multi-path channel and interference characteristics for use in a 
convolutional decoder at the PHY layer to improve system performance in the presence 
of narrowband interference from systems such as Bluetooth. 
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A more complete understanding of the method and apparatus of the present 
invention may be had by reference to the following detailed description when taken in 
conjunction with the accompanying drawings wherein: 

FIG. 1 illustrates a representative network whereto embodiments of the present 
5 invention may be applied; 

FIG. 2a illustrates the format of an IEEE 802.1 Ig data packet 30 according to 
the IEEE 802.1 Ig standard; 

FIG. 2b is a more detailed illustration of the construction of the PLCP preamble 
field of the data packet of FIG. 2a; 
10 FIG. 2c is a detailed illustration of the construction of the two long training 

sequences, i.e., (Li, L2) of FIG. 2b; 

FIG. 3 illustrates the construction of a typical network node; 

FIG. 4 illustrates a transmitter portion 50 of the PHY unit 46 for performing the 
Tx functions in accordance with the prior art; 
15 FIG. 5 is a block diagram illustrating those elements which make up the receiver 

portion of the PHY unit of FIG. 4 for performing the Rx functions; 

FIG. 6 illustrates the matrix components which make up the channel impulse 
time/frequency relation; 

FIG. 7 illustrates the noise correlation matrix, Rn; 
20 FIG. 8 is a flowchart describing the steps for obtaining a more refined noise 

estimate in accordance with an embodiment of the invention; 

FIG. 9 is a diagram of the receiver of FIG. 5 modified to incorporate an 
advanced slicer in accordance with an embodiment of the invention; and 
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FIG. 10 is a flowchart describing the steps for obtaining a more refined noise 
estimate in accordance with a second embodiment of the invention. 

In the following description, for purposes of explanation rather than limitation, 
specific details are set forth such as the particular architecture, interfaces, techniques, 
5 etc., in order to provide a thorough understanding of the present invention. For purposes 
of simplicity and clarity, detailed descriptions of well-known devices, circuits, and 
methods are omitted so as not to obscure the description of the present invention with 
unnecessary detail. 

Figure 1 illustrates a representative network whereto embodiments of the present 
10 invention may be applied. As shown, a BSS network 10 includes a plurality of network 
nodes (e.g., AP, STAi, STA2, STA3, and STA4). It should be noted that the network 
shown in FIG. 1 is small for the purpose of illustration. In practice, most networks 
would include a much larger number of mobile STAs. It is also noted that while FIG. 2 
and the following description are provided with reference to a BSS network, the 
15 principles of the invention apply equally to an IBSS network. In the network of FIG. 1, 
during a communication between at least two of the network nodes over air, a first 
network node (e.g., AP) serves as a transmitting network node and at least one second 
network node (e.g., STA2) serves as a receiving network node for the purpose of 
transmitting data packets therebetween. 
20 Figure 2a illustrates the format of an IEEE 802.1 Ig data packet 30 according to 

the IEEE 802.1 Ig standard. A data packet can be of variable length, and is typically 
around 500-1500 bytes, corresponding to several OFDM frames. The data packet 30 
shown has a format including three main fields: (1) a physical layer convergence 
procedure (PLCP) preamble field 32, (2) the signal field 34 and (3) tiie data field 36. 
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FIG. 2b is a more detailed illustration of the construction of the PLCP preamble 
field 32 of the data packet 30 of FIG. 2a. The preamble field 32 has a duration of 16 
i/sec and is comprised often repetitions of a short training sequence (i.e.. Si — Sio) and 
two repetitions of a long training sequence (Li, L2). The ten repetitions of the short 
5 training sequence Si - S 10 serve to provide synchronization and timing at the receiver, 
the details of which are not applicable to the present invention. The two long training 
sequences (Li, L2) will be described below with reference to FIG. 2c. The signal 34 
field of data packet 30 is comprised of one OFDM firame consisting of 24 bits which 
convey the data rate and the length of the data packet 30. The data field 36 of packet 30 
10 is comprised of a variable number of OFDM firames using the mode specified in the 
signal field 34. The data field 36 contains the data bits that are to be transmitted fi-om a 
transmitting node (e.g., AP) to a receiving node (e.g., STAi) in the network 10. 

FIG. 2c is a detailed illustration of the construction of the two long training 
sequences, i.e., (Li, L2) of FIG. 2b. The two long training sequences (Li, L2) are 
15 essential to performing the method of the invention, as will be described below. As 
shown in FIG. 2c, each training sequence (Li, L2) is comprised of 48 "known" data bits, 
ai through a^s- That is, both the transmitter and receiver have a-priori knowledge of the 
values of the data bits ai through a24 and use the knowledge to derive a channel estimate. 

Typically, only the first long training sequence, Li, is used to derive a channel 
20 estimate, thereafter the channel estimate may be further refined by utilizing the second 
long training sequence, L2 and averaging the results. 

Referring now to FIG. 3, the construction of a typical network node 40 is shown 
to include a processor 42, a media access control (MAC) unit 44 connected to the 
processor 42 by a data interface 43, a physical layer (PHY) unit 46 connected to the 
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MAC unit 44 by a MAC-to-PHY I/O bus 45. As discussed above, the present invention 
is preferably implemented as an algorithm in tiie PHY unit 46 of network node 40 in 
contrast to prior art approaches which have been implemented at the MAC layer 44. 

FIG. 4 illustrates a transmitter portion 50 of the PHY unit 46 for performing the 
5 Tx functions in accordance with the 802.1 Ig standard. The operations to be described 
with reference to FIG. 4 are well known and described in detail in flie IEEE 802.1 Ig 
standard. As shown, the transmitter 50 portion includes a scrambler 51, a convolutional 
encoder 52, an interleaver 53, a bit-to-symbol encoder 54, a serial-to-parallel converter 
55, an IFFT unit 56, a parallel-to-serial converter 57 and a guard interval generator unit 
10 59. 

During a data transmit process. The MAC interface 24 provides the data bits bj 
via the MAC-to-PHY I/O bus 26 to the scrambler 51. The scrambler 51 ensures that the 
data as presented to the input of the convolutional encoder 52 is substantially random in 
pattern. The convolutional encoder 52 encodes the scrambled data pattem in a forward 

15 error correction code and the bit interleaver 53 subsequently interleaves the encoded 
data. As is well known in the art, the convolutional encoder 52 is provided with a 
puncturing block for converting the convolutional encoder's output from a 1/2 coding 
rate to some other coding rate, e.g., 2/3, from the basic code. The interleaved encoded 
bits, output from the Interleaver 53, are input to a bit-to-symbol encoder 54 which 

20 groups the interleaved/encoded bits into data symbols, ak, of a predetermined length as 
specified by the modulation mode or type. The data symbols, ak, are then supplied to a 
serial-to-parallel converter 55 in a group of N symbols where N= 48 data symbols plus 
12 zero-fill symbols in the present 802.1 Ig embodiment. The symbol stream that is 
output from the serial-to-parallel converter 57 is supplied as input to an DFFT unit 56 
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and are processed therein to transform the N supplied data symbols from the frequency 
domain to the time domain. 

In the present embodiment, at each iteration, the IFFT unit 56 outputs N=64 
complex values in parallel. The 64 complex numbers output from the EFFT unit 56 are 
5 supplied as input to a parallel-to-serial converter unit 57 which outputs a serialized 
stream S\. 

The serialized stream Si is then supplied as input to a guard interval unit 58. 
Due to the long symbol duration in an 802.1 Ig system, inter-symbol interference may 
be caused by the channel time dispersion which can be eliminated by using a guard 

10 interval as a prefix to every transmitted data packet. In order to maintain the 
orthogonality of the data packets, the content of each prefix is a copy of the last part of 
the current data packet, thus making each data packet seem partially cyclic. As such, 
the guard interval is conventionally referred to as a cyclic prefix. The length of the 
cyclic prefix is chosen to be greater than the length of the chaimel impulse response. In 

15 the present embodiment, for an 802.1 Ig system, the cyclic prefix is chosen to be 16 FFT 
symbols (0.8 t/sec) which gives a total length of 4 usee for each OFDM frame duration. 
It is noted, however, that the cyclic prefix length may be greater than or less than 16 
symbols in alternate embodiments. 

The modified symbol stream Si* now consists of 80 complex symbols (16 

20 appended cyclic prefix symbols plus 64 data symbols (48 data symbols +12 zero-fill 
symbols) supplied from the IFFT unit 56), which is then modulated for transmission by 
the modulator 59 over the wireless medium in accordance with one of the defined 
OFDM modulation formats or types. 
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FIG. 5 is a block diagram illustrating those elements which make up the receiver 
60 portion of the PHY unit 22 for performing the receiver (Rx) functions. As shown, 
the receiver 60 includes a guard stripping unit 61 for stripping out the guard interval, i.e., 
the 16 cyclic prefix symbols which were appended at the transmitter 50. What remains 
S thereafter is the original symbol stream comprised of 64 complex data symbols. Next, 
the stripped down data stream of 64 complex data symbols are supplied to a serial-to- 
parallel converter 63 which outputs the 64 complex symbols to the Fast Fourier 
transform (FFT) unit 65 which transforms the 64 complex symbols from the time to the 
frequency domain, one value for each frequency bin, k. 

10 It is noted that in the in the present 802.1 Ig embodiment, the FFT size is 64, 

which represents the number of carriers, k. Of course, one of ordinary skill in the art 
would recognize that the size of the FFT may be different for different applications. 
The 64 complex values in the frequency domain are output from the FFT unit 65 and 
provided as input to a parallel-to-serial unit 66 for conversion back to a serialized 

15 stream. The serialized stream output from the parallel-to-serial unit 66 is 
simultaneously provided to the bit metric unit 67 and to the slicer and noise variance 
estimator unit 68. The noise variance estimator 68 performs two operations on the 
serialized stream. A first operation is to slice each data symbol ak in the stream to its 
nearest constellation point. A second operation is to compute a noise variance estimate. 

20 The sliced data symbols and noise variance estimate are provided as inputs to the bit 
metric unit 67 which computes soft-metric values for each of the 1 , 2, 4, or 6 bits (bo 
through bs) which make up a sliced data symbol ak. A sliced data symbol may include 
1,2,4 or 6 bits depending upon the particular application. As is well known to those in 
the art, the transmitted symbol ak can be derived from any of the well-known 
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constellations including, BPSK, QPSK, 16QAM or 64 QAM in which at represents 1, 2, 
4 or 6 bits respectively. 

Soft-metric values are computed in the Bit Metric Unit 67 and de-interleaved in 
the de-interleaver 69. The de-interleaved values are then provided to the Viterbi 
5 decoder 71 . It is noted that soft-metric value are computed by the bit metric unit 67 as a 
requirement of the Viterbi decoder 71 . 

The inventors recognize that at point "A" in the receiver the received signal rk at 
fi^equency bin k has the general form: 

rk = Hkak + «A. 1,...,N (1) 

10 Where: 

rk is a received signal at frequency bin k\ 

Hk represents the channel value at frequency bin k\ 

ak represents the actual value of the transmitted symbol which is known by the 
receiver (i.e., Uk is a symbol from Li, the long training sequence); 
15 uk represents the noise at frequency bin k with variance a k ;and 

N represents the number of carriers (i.e., the FFT size). 

Equation (1) is a generalized expression for a received signal, rk which results 
20 from the transmission of a known symbol ak multiplied by a channel factor Hk plus any 
additive noise, nk. Data symbols ak in equation (1) are transmitted as part of the long 
training sequence portion of a data packet (see FIG. 2c) are known a-priori at both the 
transmitter and receiver for the purpose of estimating the channel characteristic Hk. 

To calculate the soft-metric, first define the subset of constellation points as 
25 the set of symbols from the defined constellation such that bj = p where p is either 0 or 1 . 
A first step is to find two symbols ao^i and ay,/ for each bit bi as shown in equations (2) 
and (3): 

^0. = argmin \a, g C; ||r, -H,a, f I al (2) 
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«u=argmin \a,^C° ^r.-H^a^ flal (3) 

Where : aoj is the probability that the ith bit is a zero; and 
aij the probability that the ith bit is a one. 
The soft-metric, mk(bi) can then be calculated as: 




An important observation regarding equation (4) is that, in a conventional 
receiver, such as the one shown in FIG. 5, the noise is assumed to be white. 
Specifically, the noise variance term, a k^, shown in the denominator of equation (4) is 
assumed to be a constant for all frequencies, k, and is ignored. However, in the case 
where interference is present in the band, such as Bluetooth interference, the noise 
variance is not a constant but instead varies with firequency. Accordingly, some number 
of firequency bins, k, have a higher noise value than others. Therefore, in the case of 
interference being present in the band, the noise variance term, ak^, cannot be neglected. 
Doing so would result in severely degraded performance. 

The inventors have recognized the need to account for the presence of 
interference in the band and have created a simplified interference model. In the 
simplified interference model, it is assumed that a Bluetooth system is operating at 1 
MHz in the same band as an 802.1 Ig system. In this scenario, each transmitted 802.1 Ig 
packet would have 3 consecutive firequency channels, ki to ki+25 fi"om among the N=64 
channels of operation that would include additional Gaussian noise interference with a 
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variance of a b^. In accordance with the simplified interference model, a channel 
estimate may be developed, as will be described hereafter. 

In accordance with the prior art approach for deriving a channel estimate, 
equation (1) is solved for Hk while ignoring the noise term, njc, which is assumed to be 
5 white gaussian noise (AWGN) with zero mean and variance. Solving equation (1) for 
Hk under an assumption of white noise yields: 

The noise term, nk, may be ignored in those cases where the noise is assumed to 
be flat across the band, i.e., AWGN. Under this assumption, the channel value or 
10 response Hk at each frequency bin, k, is independent of the response at every oflier 
frequency bin. 

It is to be appreciated, however, that while the assumption of noise being flat 
across the band simplifies the channel estimate, it suffers in two important respects. 
First, by using a cyclic prefix length of 16 symbols, it is assumed that the impulse 

15 response of the channel is not very wide in time. Because of the linearity between the 
frequency and time domain, 16 independent samples in time correspond to 16 
independent samples in frequency. Therefore, even though the FFT size is 64 in 
802.1 Ig, only 16 of the 64 samples in frequency are independent samples. The 
conventional "simplified" channel estimate of equation (6) does not take this correlation 

20 into consideration.. 

A second drawback of using the simplified channel estimate of equation (6) is 
that all information about the noise term is disregarded. This is commonly referred to in 
the art as zero forcing or equalizing. 
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The present invention overcomes the stated drawbacks by providing an estimate 
for the noise term. Providing a noise estimate is particularly advantageous in the 
situation where there is interference present in the band, such as bluetooth interference, 
the problem to which the present invention is particularly directed. 

5 floi =argmin \a, eC; \\r, -H,a, \^lal (2) 

a,, =argmin \a, e ||r, -H,a, flal (3) 

First Embodiment for Deriving a Channel Estimate 

An embodiment of the invention is now described for simultaneously estimating 
10 the channel and noise in the presence of narrowband interference (e.g., Bluetooth 
interference) and thereby improving the system performance. 

The inventors recognize that the channel impulse response in the time domain 
has a corresponding structure in the frequency domain which is a Fourier structure. In 
the frequency domain, the Fourier transform of the channel impulse response, hi may be 
1 5 written as: 

t^k = X^nexp(/2;z?iA:/iV)A: = 0„... AT-l (7) 

n=0 

Equation (7) can be re-written in matrix form as a time/frequency relation as: 

[H] = [F][h] (8) 

20 

FIG. 6 illustrates an expanded view of the elements of the matrices of equation 
(8). As shown, the channel impulse response in frequency [H], is shown to be an (N x 1) 
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(e.g., 64 X 1) matrix, matrix [F] is an N x Nc (e.g., 64 x 16) truncated Fourier matrix and 
is multiplied by matrix [h] which is an (N x 1) (e.g., 64 x 1) matrix representing the 
channel response in the time domain. It is noted that, for the present embodiment, 
matrix [h] includes only 16 non-zero values, ho - his, which correspond to the number of 
5 independent variables in time. The 16 values correspond to the length of the cyclic 
prefix. 

Substituting the time/frequency matrix relation of equation (8) into equation (1) 
and re-writing ak in matrix form yields a matrix solution for the received signal model at 
point "A" in the receiving chain (see FIG. 5, pt. "A"): 

10 

r = [A][F][h] +[n] (9) 
Where: A is an N X N diagonal matrix composed of the known transmitted symbols ak. 

Both matrices [A] and [F] are known a-priori for the training frame. Defining 
15 Rn to be the correlation matrix of the noise vector [n], and [G] = [A][F], the least- 
squares estimate of the channel impulse response vector and frequency response vector 
may be written as follows: 

£LS = (G"Rn-^G)-^G»RnV (10) 
20 Hls = F(G" R„-^G)-*G" Rn'^r (1 1) 

Two observations may be made from equations (10) and (1 1). First, given that 
the cyclic prefix length Nc = N, and the noise correlation matrix, Rn = I, where I is 
the identity matrix, equation (11) may be reduced to equation (6), the "simplified" 
channel estimate. Second, with the exception of the noise correlation matrix, Rn, all of 
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the matrices required in the frequency estimate of the channel, i.e., Hk, are known 
beforehand and can be pre-computed at the receiver. That is, both matrices [A] and [F] 
and therefore [G] are known a-priori for the training frame, Lj . Also, r is known as the 
received vector. The only unknown in equation (11) is the noise correlation matrix, R„. 
5 Therefore, if white noise is assumed, the receiver simply needs to perform one matrix- 
vector multiplication with the received vector r, to obtain the channel estimate as 
follows: 

HLs = F(G^^Gr^G^*r (12) 

10 

The present invention takes advantage of these two stated observations so as to 
derive a chaimel and noise estimate in accordance with the method of the invention. 
Specifically, the method may be generally characterized as a two-step approach. First, a 
simplified channel estimate is made assuming white noise (despite the actual presence 

15 of interference in the band). Second, having derived a channel estimate under the 
assumption of white noise at the first step, the noise may then be easily estimated. Each 
step is described in detail below. 

In accordance with the first embodiment for making a channel and noise 
estimate in an interference environment, a simplified chaimel estimate is first derived 

20 assuming white noise. An assumption of white noise in an actual interference 
environment is a reasonable one to obtain a channel estimate by considering the noise 
correlation matrix, R^, of FIG. 7. In the case of narrowband interference, only a small 
percentage of the total number of values in the noise correlation matrix, Rn will have 
higher noise values. For example, in the specific case of narrowband Bluetooth 



16 



US02029& 

interference, it may be shown that only 3 of the 64 frequency noise variance terms in the 
correlation matrix R„ will have higher noise variance values. Given this relatively low 
percentage, i.e., .047, an initial assumption of white noise so as to obtain a channel 
estimate is both reasonable and justifiable for the reasons stated. 

Under the assumption of white noise, the noise correlation matrix, Rn of equation 
(1 1), as illustrated in FIG. 7, becomes an identity matrix I and the receiver simply needs 
to perform one matrix-vector multiplication with the received vector, r, to obtain the 
simplified channel estimate Hk. Equation (11) reduces to equation (12) under the white 
noise assumption. 

Hls = F(G^*G)-^G^V (12) 



Having made a channel estimate at a first step of the method, the noise variance 
estimate must then be determined. To do so, the channel estimate as computed by 
equation (12) at the first step, is now substituted back into equation (1). The noise 
variance at each frequency can be estimated as follows. Using the previously 
determined channel estimate, define e to be the error vector: 

e = l-AHls 

Then, the noise variance estimate is derived from the error vector as: 




The channel and noise variance estimates in frequency, as denoted in equations 
(11) and (14) may then be averaged over the two long training frames, LI and L2 
included each data packet for each frequency bin k. 
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First Embodiment of an Improved Noise Estimate 

It has been experimentally determined that the channel estimate, as 
computed in equation (12), provides a satisfactory estimate when averaged over the 
two long training sequences. However, it has also been determined that the noise 
S variance estimate, as computed in equation (14), does not provide a satisfactory 

estimate when averaged over the two long training sequences (LI and L2) due to the 
fact that the noise is a more random process. As such, the noise needs to be further 
averaged in order to reduce the variance of the estimate. 

As described above, the channel and noise variance estimates, i.e., equations (12) 
10 and (14), were obtained from the two long training intervals (Li and Li) contained in the 
PLCP preamble portion 32 (See Fig. 3) of the data packet 30. Once the channel and 
noise estimates are obtained using training intervals (Li and L2), only the data frame 
portion 36 of packet 30 is available to obtain a more refined noise estimate. In this 
regard, having only the data fi:ame portion 36 of packet 30 available for making a more 
15 refined noise estimate is problematic in that the data frame portion 36, unlike the PLCP 
preamble portion 32, does not include any known data symbols (e.g., ai tiirough a24). 
Therefore, obtaining a more refined noise estimate requires a further processing step. 
Namely, the transmitted symbols of the data frame portion 36 must first be estimated 
(because they are not known by the receiver) as a pre-requisite to obtain the more 
20 refined noise estimate. FIG. 8 is a flowchart describing the steps for obtaining an 
improved noise estimate. 

At step 900, estimate H from equation (12) and from equation (14) on the two 
training frames (Li and L2). 
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At step 920, during the ith OFDM data frame contained in the data frame portion 
36 of packet 30, use the channel estimate H(cap)LS obtained at step 900 to estimate the 
transmitted data symbol at frequency k and time I as follows: 

^iv = ^kj sliced to nearest constellation point 

As stated above, data symbol estimation is required here because the data frame portion 
36 of packet 30 does not contain data S3rmbols which are known a-priori at the receiver. 
At step 930, slice the estimated data symbol, a i^i to the nearest constellation 

point: 

At step 940, estimate the noise variance at frequency bin k for the ith OFDM 
frame as 

<^kj =['k4 ^^k^k4 r 

At step 950, average the variance estimates as follows: 

1 NJ 

Where: Nf is the number of OFDM frames used for averaging the estimate. 

At step 960, the channel and noise estimates obtained at steps 900 and 950, 
respectively, may now be used in equations (12) and (14) to determine soft-metrics for 
use in the Viterbi decoder 71 of FIG. 5. 

Second Embodiment for providing an improved Noise Estimate 
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In accordance writh a second embodiment for providing an improved estimate of 
noise variance, to further enhance the noise variance estimate than what can be achieved 
in the prior embodiment, it is possible to employ an advanced slicer and noise variance 
estimation unit as a substitute for the basic slicer and noise variance estimation unit 68 
5 of the receiver 60 of FIG. 8. The advanced slicer works on the principle of deriving 
better estimates for the data symbols by re-encoding and decoding the received data 
symbols over some number of iterations such that each subsequent iteration provides a 
better estimate of the received data symbol which may then be used to derive a better 
estimate of the noise variance. 

10 FIG. 9a is a diagram of the receiver 60 of FIG. 5 modified to incorporate an 

advanced slicer in accordance with the present embodiment. In the modified receiver 
70 of FIG. 9, the advanced slicer and noise variance estimation unit 81 substitutes for 
the basic slicer and noise variance estimation unit 68 of FIG. 5. 

FIG. 9b is a block diagram illustrating in more detail the construction of the 

15 advanced slicer and noise variance estimation unit 81 of receiver 70. As shown the 
advanced slicer and noise variance estimation unit 81 is made up of two components, 
the advanced slicer 84 and the noise variance estimator 85. The advanced slicer 84 is 
further comprised of two components, a decoding block 82 whose output is coupled to 
the input of a re-encoding block 83. In this manner, the data symbols of the serial data 

20 bit stream received at point 'A' are decoded and then re-encoded to output a serial data 
bit stream, at point 'B', including more accurate reference data symbols for the noise 
variance estimator 84. 

FIG. 10 is a flowchart describing the steps for obtaining a more refined noise 
estimate in accordance with the present embodiment. 
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The flowchart of FIG. 10 repeats steps 900-950 of the flowchart of FIG. 8 and 
such will not be further described. In addition to the known steps, the flowchart of FIG. 
10 modifies step 960 and includes additional steps 970 and 980 which define the 
operations of the advanced slicer and noise variance estimator (block 81) as illustrated 
5 in FIGs. 9a and 9b. 

With reference to the flowchart of FIG. 10, starting with step 960, a more 
refined noise estimate is obtained by using the averaged noise variance estimate 
obtained at step 950 and the channel estimate firom step 900 to determine soft-metrics 
for the data portion (data symbols) 36 of received OFDM packet 30. The soft-metrics 

10 are computed in the advanced slicer and noise variance estimator unit 81 of FIG. 9a. 
More particularly, tiie soft-metrics are computed in the bit metric-unit 82a of advanced 
slicer unit 8 1 . Then, the computed soft-metric values are de-interleaved at block 82b 
and supplied to the Viterbi decoder 82c, at step 970. The decoding operations described 
82a, 82b, 82c collectively comprise the decoding block 82 of the advanced slicer 81. 

15 Thereafter, at step 980, the output of the decoding block 82 is supplied as input to the 
re-encoding block 83 to re-encode the once-decoded data bits. As shown in the 
flowchart, the re-encoded data bits are then supplied as input to block 940 to estimate 
the noise variance again using the decoded/re-encoded data bits in the feedback loop 
960-980. It is noted that this feedback loop may be used for any number of iterations 

20 necessary to obtain a noise variance estimate which meets or exceeds a certain 
prescribed threshold. 

As is apparent fi-om the foregoing, the present invention has an advantage in that 
it is possible for a receiver in an 802.1 Ig WLAN system to estimate the unknown multi- 
path channel and the interference variance simultaneously without a prior knowledge of 
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the location of the interferer in the band and use the infonnation to generate soft-metrics 
for a Viterbi decoder. 
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